A ug 2 01 7 Approximate and exact controllability of linear difference equations ∗

In this paper, we study approximate and exact controllability of the linear difference equation x(t) = ∑Nj=1A jx(t −Λ j) +Bu(t) in L2, with x(t) ∈ C and u(t) ∈ C, using as a basic tool a representation formula for its solution in terms of the initial condition, the control u, and some suitable matrix coefficients. When Λ1, . . . ,ΛN are commensurable, approximate and exact controllability are equivalent and can be characterized by a Kalman criterion. This paper focuses on providing characterizations of approximate and exact controllability without the commensurability assumption. In the case of two-dimensional systems with two delays, we obtain an explicit characterization of approximate and exact controllability in terms of the parameters of the problem. In the general setting, we prove that approximate controllability from zero to constant states is equivalent to approximate controllability in L2. The corresponding result for exact controllability is true at least for two-dimensional systems with two delays.